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Abstract. Wg study harmonic functions on general weighted graphs which 
allow for a compatible intrinsic metric. We prove an Liouville type theorem 
which is a quantitative integral estimate of harmonic functions analogous 
to Karp's theorem for Riemannian manifolds. As corollaries wc obtain Yau's 
L^'-Liouville type theorem on graphs, identify the domain of the generator of 
the semigroup on and get a criterion for recurrence. As a side product, wo 
show an analogue of Yau's Caccioppoli inequality. Furthermore, various 
quantitative results for graphs of finite measure are obtained. 



1. Introduction 

The study of harmonic functions is a fundamental topic in various areas of math- 
ematics. An important question is which subspaces of harmonic functions consist 
only of constant functions. Such results are referred to as Liouville type theorems. 
In Riemannian geometry LP-Liouville type theorems for harmonic functions were 
studied for example by Yau jYau76| , Karp jKar82| , Li-Schoen jLS84j and many oth- 
ers. Karp's criterion was later generalized by Sturm |Stu94j to the setting of strongly 
local regular Dirichlet forms. Over the years there were various attempts to realize 
an analogous theorem for graphs, see Holopainen-Soardi jHS97] . Rigoli-Salvatori- 
Vignati |RSV97| . Masamune |Mas09| and most recently Hua-Jost jHJ13| . In all 
these works normalized Laplacians were studied (often with further restrictions on 
the vertex degree) and various criteria, all weaker than Karp's integral estimate, 
were obtained. The main challenge when considering graphs is the non-existence 
of a chain rule and, moreover, the fact that for unbounded graph Laplacians the 
natural graph distance is very often not the proper analogue to the Riemannian 
distance in manifolds. In this paper, we use the newly developed concept of intrinsic 
metrics on graphs to prove an analogue to Karp's theorem for general Laplacians 
on weighted graphs. Thus, wc generalize all earlier results on graphs not only with 
respect to the generality of the setting but also by recovering the precise analogue 
of Karp's criterion. 

In what follows we first state and discuss our results and refer for details and 
precise definitions to Section [2j Our framework is the one of weighted graphs 
over a discrete measure space (X, m) introduced in |KL12| which includes non 
locally finite graphs. In this setting a pseudo metric is called intrinsic if the energy 
measures of distance functions can be estimated by the measure of the graph (see 
Definition 12. 2p . We further call such a pseudo metric compatible if the weighted 
vertex degree is bounded on each distance ball and the pseudo metric has finite 
jump size (see Definition 12. 3|) . As the boundedncss of the weighted vertex degree is 
implied by finiteness of distance balls which is equivalent to metric completeness in 
the case of a path metric on a locally finite graph, see |HKMW| Theorem A.l], this 
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assumption can be seen as an analogue of completeness in the Riemannian manifold 
case. Similarly, Sturm |Stu94| asks for precompactness of balls. 

Our main result is the following analogue to Karp's Liouville theorem |Kar821 
Theorem 2.2] , whose proof is given in Section r3.2l A function is called (sub)harmonic 
if it is in the domain of the formal Laplacian and the formal Laplacian applied to 
this function is pointwise (less than or) equal to zero, (see Definition 12. 

Theorem 1.1 (Karp's Liouville theorem). Assume a connected weighted graph 
allows for a compatible intrinsic metric. Then every non-negative subharmonic 
function f satisfying 



for some p G (1, oo), is constant. 

Clearly, the integral in the theorem above diverges, whenever 7^ / G LP{X, m). 
Thus, as an immediate corollary, we get Yau's Liouville type theorem jYau76| . 

Corollary 1.2 (Yau's Liouville theorem). Assume a connected weighted graph 
allows for a compatible intrinsic metric. Then every non-negative subharmonic 
function f G LP{X,m), p G (1,cxd), is constant. 

Remark 1.1. (a) The results above imply the corresponding statement for har- 
monic functions by the simple observation that /+, /_ and |/| of a harmonic func- 
tion / are non-negative and subharmonic. 

(b) Harmonicity of a function is independent of the choice of the measure m. 
Hence, for any non-constant harmonic function / on X, we may find a sufficiently 
small measure m such that / e LP{X,m) for any p G (0,00), see jMas09| . Our 
theorem states that if we impose the restriction of compatibility on the measure 
and the metric, then the Liouville theorem holds for 1 < p < 00. 

(c) Theorem 11.11 generalizes all earlier results on graphs jHS97| IRSV97| IMas09| 
IHJ13] for the case p G (1, 00). Not only that our setting is more general - as the 
natural graph distance is always a compatible intrinsic metric to the normalized 
Laplacian - but also our criterion is more general. If / satisfies 



then the integral in Theorem 11.11 diverges . Thus, Theorem 11.11 implies |HJ13|, The- 
orem 1.1] (which had only r^ rather than r^logr in the denominator). For the 
normalized Laplacian the case p G (1,2] can already be obtained by the techniques 
of |HJ13j (see Remark 3.3 therein). Here, the missing cases p G (2, 00) are treated 
by using a more subtle mean value inequality from |HS97j . 

(d) Contrary to the normalized Laplacian, jHJ13[ Theorem 1.2], there is no 
Liouville type theorem in the general case. Counter-examples are given in Section 2] 
which complement the counter-examples from manifolds, |Chu831 [LS84| . 

(e) In |KL12j discrete measure spaces {X,m) with the assumption that every 
infinite path has infinite measure are discussed (this assumption is denoted by 
(A) in jKL12| ). It is not hard to see that for connected graphs over (X,m) every 
non- negative subharmonic function LP{X, m), p G [1, 00) is trivial. From every non- 
constant positive subharmonic function we can extract a sequence of vertices such 
that the function values increase along this sequence (compare |KL12[ Lemma 3.2 
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and Theorem 8]). Since this path has infinite measure, the function is not contained 
in U'{X,m), p £ [l,oo). Thus, the only interesting measure spaces are the ones 
which contain an infinite path of finite measure. 

(f) Sturm |Stu94j proves an analogue for Karp's theorem for weakly subhar- 
monic functions. This might seem stronger, however, in our setting on graphs weak 
solutions of equations arc automatically solutions, jHKLWl^ Theorem 2.2 and 
Corollary 2.3]. 

(g) The techniques of |HJ13j would also allows to recover [HJ131 Theorem 1.1] 
for the cases p < 1. 

Corollary 11.21 allows us to explicitly determine the domain of the generator Lp 
of the semigroup on L^. We denote by A the formal Laplacian with formal domain 
F (for definitions see Section 12. 2p . The proof of the corollary below is given in 
Section [331 



Corollary 1.3 (Domain of the generators). Assume a connected weighted graph 
allows for a compatible intrinsic metric. Then, for p G (1, oo), the generator Lp is 
a restriction of A and 

D{Lp) = {u e LP{X, m)nF\Aue LP{X, m)}. 

We get furthermore a sufficient criterion for recurrence analog ous to |Kar82[ 
Theorem 3.5] and |Stu941 Theorem 3] which generalizes for example [DK87[ Theo- 
rem 2.2], IRSV97I Corollary B], jWoeOOl Lemma 3.12], |M UW12i T heorem 1.2] on 



graphs. For an abstract characterization of recurrence see FOTll| l092| (which is 



adapted to our setting in [Schl2| : confer |Soa94| for the normalized case). A proof 
of the corollary below is given in Section [ 



Corollary 1.4 (Recurrence). Assume a connected weighted graph allows for a com- 
patible intrinsic metric. If 



m{Br) 



dr = oo. 



then the graph is recurrent. 



Remark 1.2. (a) The corollary above generalizes [HKMWl Theorem 1] to the 
case p £ (l,c») and settles the question in jHKMWl Remark 3.6]. Moreover, it 
complements jKL121 Theorem 5]. 

(b) It would be interesting to know whether there is a Liouville type theorem 
for functions in D(Lp) without the assumption of compatibility on the metric. 

For vertices x,y € X that are connected by an edge, we denote a directed edge 
by xy and the positive symmetric edge weight by ^^y We define 

V.,/ = fix) - f{y). 

The following Caccippoli-type inequality is a side product of our analysis. 
Such an equality was proven in jHS971 |HJ13[ IRSV97| for bounded operators. The 
classical Caccioppoli inequality is the case p = 2, which can be found on graphs in 
[UUMllLXTOllHKMWj . 

Theorem 1.5 (Caccioppoli-type inequality). Assume a connected weighted graph 
allows for a compatible intrinsic metric and p € (l,oo). Then, there is C > such 
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that for every non-negative subharmonic function f and all < r < R — 3s 

where s is the jump size of the intrinsic metric (see Section \2.3\} . 

We prove the theorem in Section 13.31 

Remark 1.3. (a) The theorem above allows for a direct proof of Corollary 11.21 
confer [HTTI Corollary 3.1]. 

(b) For p > 2, we can strengthen the inequality by replacing (/(a;) V f{y)Y^^ on 
the left hand side by + .P"^(y), see Remark O 

Finally, we state three theorems where we put additional assumptions on the 
measure. They are also consequences of Theorem 11.11 and are proven in Section [3.5l 
We say a function / : X — >■ R grows less than a function g : [0, oo) — >■ (0, oo) if 
there is q G (0,1) such that limsup^_^oQ ll/ls,. lloo/3''('') < oo and we say / grows 
polynomially if / grows less than a polynomial. 

Theorem 1.6 (Finite measure). Assume a connected weighted graph allows for a 
compatible intrinsic metric and 

m{X) < oo. 

Then every non-negative subharmonic function f , that grows less than quadratic, 
is constant. In particular, f G L°°(X) implies that f is constant. 

Theorem 1.7 (Finite moment measure). Assume a connected weighted graph al- 
lows for a compatible intrinsic metric p and the measure has a finite q-th moment, 
q e M, i.e., 

p(-, o) G L'^{X \ {o}, m), for some a € X. 

Then every non-negative subharmonic function f that grows less than r H> r''+^ is 
constant. In particular, f G L°°{X) implies f is constant if q > —2. 

Theorem 1.8 (Decaying measure). Assume a connected weighted graph allows for 
a compatible intrinsic metric and there is /? > such that 

limsup \ogm{Br+i \ Br) < 0. 

r— )-oo r 

Then every non-negative subharmonic function f that grows polynomially is con- 
stant. 

The paper is organized as follows. In the next section, we define the involved 
concepts and recall some basic inequalities. Section [3] is devoted to the proofs of 
the theorems and corollaries above. Finally, in Sectional we give counter-examples 
to an i^-Liouville type statement. 

Throughout this paper C always denotes a constant that might change from line 
to line. Moreover, we use the convention that oo • = 0, (which only appears in 
expressions such as f~''{x)V xyf with f{x) = f{y) = and q > 0). 
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2. Set-up and preliminaries 

2.1. Weighted graphs. Let X be a eountable discrete set and m : X (0, od). 
Then (X, m) becomes a measure space with a measure of full support. A graph 
over {X, m) is induced by an edge weight function fi : X x X ^ [0, oo), (x, y) t— > ^.xy 
which is symmetric, has zero diagonal and satisfies 

^J.xy < oo, X & X. 

If fixy > we write x ^ y and let xy and yx be the oriented edges of the graph. 
Whenever we fix an orientation on the edges, we denote the set of oriented edges 
by E and denote the elements of E by e. We write xy C A for a set ^ C X if both 
of the vertices of the edge xy are contained in A, i.e., x,y G A. 

We refer to the triple {X, /x, m) as a weighted graph. We assume that the graph 
is connected, that is for every two vertices x,y € X there is a path x = xg ~ xi ~ 
... Xn = y- 

The spaces U'{X,m), p G [l,oo), and L°°{X) are defined in the natural way. 
For p G [1, oo), let p* be its Holder dual, i.e., 1 + ^ = 1. 

2.2. Laplacians and (sub)harmonic functions. Wc dc&nc the formal Laplacian 
A on the formal domain 

F = {f -.X ^R\J2 l^xy\fiy)\ < °o for all x G X}, 

by 

m(x) 

Definition 2.1. A function / : A" — >■ R is called harmonic (subharmonic, super- 
harmonic) if / G F and A/ = 0, (A/ < 0, A/ > 0). 

We denote by L the positive selfadjoint restriction of A on L'^{X, m) which arises 
from the closure Q of the quadratic form 

\\' xyU\ 

xyeE 

on Cc{X), the space of finitely supported functions, (for details see |KL12j ). Since 
Q is Dirichlet form, the semigroup e~*^, t > 0, extends to a Cg-semigroup on LP, 
p £ [1, oo). We denote the generators of these semigroups by Lp. 

2.3. Intrinsic metrics. Next, we introduce the concept of intrinsic metrics. A 
pseudo metric is a symmetric map X x X — ;> [0, oo) with zero diagonal which 
satisfies the triangle inequality. 

Definition 2.2 (Intrinsic metric). A pseudo metric p on X is called an intrinsic 
metric if 

Y fixyPix,y)'^ < m{x), X G A. 
yex 
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For a function it : X — > M such that the map T{u) : x i— > '^y(zx ^^xy\'^xyu\'^ 
takes finite values, T{u) defines the energy measure of u. Thus, a pseudo metric 
p is intrinsic if the energy measures r(p(a;, •)), x G are absolutely continuous 
with respect to m with Radon- Nikodym derivative ■^T{p{x, ■)) = T{p{x, ■))/m 
satisfying T{p{x, ■))/m < 1. 

The concept of intrinsic metrics was developed since the natural graph dis- 
tance is insufficient for the investigations of unbounded Laplacians, see |Woj09[ 
|Wojll[ IKLW] . This concept was already applied to various problems on graphs 



IBHK121 IBKWI IMTTl iFblTl IHKMWj and rel ated s ettings |GHM12| . For a struc- 
tural approach for regular Dirichlet forms see |FLW| . 
The jumps size s of a pseudo metric is given by 

s := sup{p{x, y) \ xy e E} e [0, oo]. 

From now on p always denotes an intrinsic metric and s denotes its jump size. 

We fix a base point o £ X which we suppress in notation and denote the distance 
balls by 

Br = {xeX\ p{x, o) < r}, r> 0. 

Since p takes values in [0,oo), the results are indeed independent of the choice of 

0. For U C X, wc write Br{U) ~ {x £ X \ p{x, y) < r for some y G C/}, r > 0. 
Define the weighted vertex degree Deg : X — > [0, oo) by 

Deg(x) = V p^y, x^X. 

Definition 2.3 (Compatible metric). A pseudo metric on X is called compatible if 
it has finite jump size and the restriction of Deg to every distance ball is bounded, 

1. e., Degls^ < C(r) < oo for ah r > 0. 

Example 2.4. (a) For any given weighted graph there is an intrinsic path metric 
defined by 

n-l 

S{x,y)= inf V(Deg(a;,) V Deg(xi+i))"i 

X — XQ^...^Xn—y ^ — ^ 

i=0 

This intrinsic metric can be turned into an intrinsic metric Sr with finite jump size 
s = r by taking the path metric with edge weights S Ar. In general, neither Sr nor 
6 is compatible. 

(b) If the measure m is larger than the measure n(x) = X^yex M^yj x G X , then 
the natural graph distance (i.e., the path metric with edge weights 1) is an intrinsic 
metric which is compatible since s = 1 and Deg < 1 in this case. 

Remark 2.1. (a) In view of Example 12.41 (b) it is apparent that the setting of 
Theorem II. II is more general than |IIJ13[ Theorem 1.1]. 

(b) In |HKMWl Theorem A.l] a Hopf-Rinow type theorem is shown which states 
that for a locally finite graph a path metric is complete if and only if all balls are 
finite. Thus, compatibility can be seen as a completeness assumption of the graph. 

(c) It is not hard to see that there are graphs that do not allow for a compatible 
intrinsic metric. However, to a given edge weight function p and a pseudo metric 
p, we can always assign a minimal measure m such that p is intrinsic, i.e., let 
^{x) = J2y£X l^xyPi^^y)^ J x G X. If p already has finite jump size and all balls 
are finite, then p is automatically compatible. 
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In the subsequent, we will make use of the cut-ofF function rj = rir,R, < r < R, 
on X given by 

Lemma 2.5. Let rj ~ ijr.Fi., < r < R, be given as above. Then 

(a) r]\B^ = 1 and v\x\Br = 0. 

(b) For X ex 

Proof, (a) is obvious from the definition of 77 and (b) follows directly from jVxj,?;! < 
(x) for x ^ y and the intrinsic metric property of p. □ 

2.4. Green's formula, Leibniz rules and mean value inequalities. We first 
prove a Green's formula which is slightly more general than the one in |HKMW] . 

Lemma 2.6 (Green's formula). Let p G [l,oo), U e_ X and assume Deg is 
bounded on U . Then for all f with fl;j £ LP{X, m) fl F and g G L'' {X, m) 
with i3s(supp g) C U 

^(A/)(x)g(x)m(x) = i ^ P-xy^ xy f"^ xyg ■ 

x£X x,y£U 

Proof. The formal calculation in the proof of Green's formula is a straightforward 
algebraic manipulation. To ensure that all involved terms converge absolutely one 
invokes Holder's inequality and the boundedness assumption on Deg (confer the 
proof of Lemma 3.1 and 3.3 in |HKMW| ). □ 

The following Leibniz rules follow from direct computation. 
Lemma 2.7 (Leibniz rules). For all x,y G X , x ^ y and f,g:X^M. 
^xy{fg) = f{y)yxyg + g{x)Vxyf 

= f{y)^xyg + g{y)^xyf + yxyf^xyg. 

A fundamental difference of Laplacians on graphs and on manifolds is the absence 
of a chain rule in the graph case. In particular, existence of a chain rule can be 
used as a characterization for a regular Dirichlet form to be strongly local. We 
circumvent this problem by using the mean value inequality from calculus instead. 
In particular, for a continuously differentiable function : M — K and / : X — M, 
we have 

V.^(0 o /) = 0'(C)V,,/, with C e [f{x) A /(y), f{x) V f{y)]. 

In this paper we will apply this to get estimates for the function (j) : t ^ t^^^, 
p G (l,c»). However, we need a refined inequality as it was already used in the 
proof of |HS97| Theorem 2.1]. For the convenience of the reader, we include a short 
proof here. 

Lemma 2.8 (Mean value inequalities). For all f : X S. and x ^ y with Vxyf > 

(a) V,,/P-i > l{fP-^x) + fP-Hy))Vxyf, forpe [2, 00), 

(b) V,j,/P-i >C(/(x)V/(2/))f-2V,y/, /or (1,00), where C = [p - I) M. 
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Proof, (a) Denote a = f{y), b ~ f{x) and as it is the only non-trivial case, we 
assume < a < &. Note that for p ^ I 

bP-i _ aP-^ ^{b- a){bP-^ + aP-^) + ab{bP-^ - a^-^). 

Thus, the statement is immediate for p > 3 since the second term on the right side 
is positive in this case. Let 2 < p < 3 and note aP~^ > ¥'~^ . The function 1 1— ?■ t^~P 
is convex on (0, oo) and, thus, its image lies below the line segment connecting 
(6-\&P-2) and (a-i,aP-2). Therefore, 

(3-J5) Jb-i V 2 / 

From the equality in the beginning of the proof wc now deduce the assertion in the 
case 2 < p < 3. 

(b) The case p > 2 follows from (a). The case 1 < p < 2 in (b) follows directly from 
the mean value theorem. □ 

3. Proofs 

In this section we prove the main theorems and the corresponding corollaries. 
It will be convenient to introduce the following orientation on the edges. Let a 
non-negative subharmonic function / be given. Let E be the antisymmetric set of 
oriented edges e = e_|.e_ such that 

VJ > 0, i.e., /(e+) > /(e_). 

3.1. The key estimate. The lemma below is vital for the proof of Theorem 11.11 
and Theorem 11.51 

Lemma 3.1. Let p G (l,oo), < G L°°{X) and U = Bs{supp(p). Assume 
Deg is bounded on U . Then for every non-negative subharmonic function f with 
flu G LP{X,m) 

e£E,e(lU eeE,e(lU 

where C = 2/((p- 1) A 1). 

Proof. From the assumptions flu <= LP{X,m) and (p G L°°{X), we infer ipfP^^ G 
LP {X,m) {asp* = p/{p—l)). Thus, compatiblity of the metric implies applicability 
of Green's formula with / and g = ipfP~^. We start by using non-negativity and 
subharmonicity of / before applying Green's formula fLemma l2.6p and the first and 
second Leibniz rules fLemma l2.7p 

Q>Y,{Af){x){^'fP-'){x)m{x)= MeVe/Ve(^V^-') 

xeX e£E,eGU 

= Y /ieVe/[^2(e_)Ver-l + fP-\e+)V,^'] 

ecu 

= Y A'eV,/[^2(e_)V,r-i + 2fP-\e+Me^)y,^ + fP-'{e+)\VM^] 

ecu 

>CJ2 ^^ef''-\e+)ip\e^)\VJf + 2 ^ ^lJP-\e+Me^)yJy,ip, 

ecu ecu 
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where we dropped the third term m the third hne since it is positive because of 
Ve/ > and we estimated the first term on the right hand side using the mean 
value inequality, Lemma 12.81 (b) . Hence, we obtain the statement of the lemma. 
(Note that absolute convergence of the two terms in the last line can be checked 
using Holder's inequality and the assumptions fljj G L'P{X,m), ip e L°°{X) and 
boundedncss of Deg on U.) □ 

3.2. Proof of Karp's theorem. 

Proof of Theorem [7T71 Let p E (l,oo). Assume /Is^ G LP{X,m) for all r > 
since otherwise inirg r /\\flB,.\\pdr = 0. Let r] = i]r+sM-s with < r < R — 3s 
(see Section l2.3p . Then by Lemma 13.11 (applied with ip — rj) we obtain (noting 
additionally that VxyV = 0, x,y G B,,) 

Me/^-'(e+)7;^(e_)|Ve/P <C A*eF-^(e+)r,(e_)Ve/|Ve77|. 

Now, the Cauchy-Schwarz inequality and Lemma 12.51 vield 
( 5]A*e.r-'(e+)r,2(e_)|Ve/r'' 



edBuXBr e(ZBn\Br 

w^b^sbX ( ( E - E )F-\e+w{e^)\^efn ■ 



- (R-r) 

where we also used A^eF(e+)lVe7;|2 < Yjx.yi^^vP^^)"^ ^v"^^ ■ Let i?o > 3s be 
such that flsng ¥^ and denote 

«W = ILAbJI^, r>0. 

Moreover, for j > 0, let Rj = 2^ Rq and 

g,+i= E Me/''-'(e+)^,^(e_)|V,/p. 
As fj-i < ifj, the estimate above and Qj < Qj+i imply 

{Rj+i - Rj) 



Since Rj+i = 2Rj, dividing the above inequality by " "'^^^ ^ QjQj+i ^-J^id adding 
C/Qj+i yield 

?2 



v{Rj+i) Qj+i 



and, thus, 
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Now, the assumption r/v[r)dr = oo implies 

and, therefore, Qi = 0. As this is true for any i?o large enough, we have 

/^'-2(e+)|Ve/P = 0, 

for all edges e. For p > 2 connectedness clearly implies that / is constant. On the 
other hand, for p G (1, 2], we always have f^^'^{e+) > and, thus, / is constant. □ 

3.3. Proof of the Caccioppoli inequality. 

Proof of Theorem \1.5\ Using Lemma [3TT] and the inequality ab < eo? + ^6^, e > 0, 
we get 

EMeF"'(e+V'(e-)|Ve/P < C^Mer-'(e+)^(e_)V,/|V,^| 

eeE eeE 



e£E eeE 

Letting tp = rj = rjr+s,R-s with < r < i? — 3s (from Section 12. 3p and using 



Lemma |2.5[ we arrive at 



ee-E ee-E 

□ 

Remark 3.1. In order to obtain the stronger statement for p G [2, cxd) mentioned 
in Remark 11.31 (b) , we have to invoke Lemma 12.81 (a) in the proof of Lemma 13.11 
instead of Lemma [2?8l (b) and proceed as in the proof. 

3.4. Proof of the Corollaries. In this section we prove the corollaries. 

Proof of Corollary (Yau's U' Liouville theorem). Clearly the integral in Theo- 
rem [TTT] diverges if / G LP{X,m). □ 

Proof of Corollary \1.3\ (Domain of the generators). Let / G U'{X, m) H F he 
such that (A + 1)/ = 0. Since the positive and negative part f+, /_ of / are non- 
negative, subharmonic and in U'{X^m), they must be constant by CoroUarv 11.21 
By connectedness /± = and, thus, / = 0. Now, the proof of the corollary works 
literally line by line as the proof of |KL121 Theorem 5] . □ 

Proof of Corollary \1.4\ (Recurrence). Theorem 11.11 implies that any non- negative 
bounded subharmonic function / is constant provided inirg r /m{Br)dr = oo 
(since H/ls^Hp < ||/||oo"^(-Br), r > 0). This implies that any bounded subhar- 
monic function / is constant (since g = f + ||/||oo is a non-negative bounded 
subharmonic function which must be constant). This however implies that any 
bounded superharmonic function / is constant (since —/is subharmonic). Finally, 
every non-negative superharmonic function / can be approximated by the bounded 
superharmonic functions /n = / An. Now, according to |Schl2[ Theorem 9] (confer 
jSoa941 Theorem 1.33] and |Stu941 Proof of Theorem 3]) recurrence is equivalent to 
all non- negative superharmonic functions of finite energy being constant. □ 
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3.5. Applications to finite measure spaces. The proofs of Theorem 11.61 and 
Theorem 11.71 are based on the foUowing lemma. 



Lemma 3.2. Assume a connected weighted graph allows for a compatible intrinsic 
metric. If for a non-negative subharmonic function f and some p £ (l,oo) 

rp-\;o)eL\X\{o},m), 

then f is constant. 

Proof. For large rg, we have 

^dr > / „ — — — —dr > C —dr = oo. 



r 



WfUA'p -Jro r^fPp-^.,o)lB^\io}\\l+C^ 

Hence, Theorem 11.11 implies the statement. □ 

Proof of Theorem \1.6\ (Finite measure). If / grows less than quadratic, then there 
is e > such that f'^^'^{x)p~'^{x,o) < C for a; 7^ o and by m{X) < 00 it follows 
fPp~'^{-,o) G L^{X \ {o},7n) for p = 1 + £. Hence, the theorem follows from the 
lemma above. □ 

Proof of Theorem \1.7\ (Finite moment measure). If / grows less than r 1— >■ r'^'^'^, 
then there is £ > such that f^~^°p~'^{-, o) < Cp'^{-, o) on X \ {o}. By the assump- 
tion p{-,o) e L«(X\{o},m) it follows fPp-^{-,o) e L^{X \ {o},m) for p = 1 + e. 
Hence, the assertion follows by the lemma above. □ 

Proof of Theorem \1.8\ (Decauina measure). Since / grows less than polynomially 
there is g > such that 

00 

11/11^ < C ^ p'i{x,o)m{x) < C^r'im(Br\Br-i) < 00 

xiEX r=0 

by the assumption on the measure. Hence, the theorem follows from Corollarv ll.2l 

□ 



4. Counter-examples for p = I 

In this section, we deal with the borderline case of the Liouville theorem, 
i.e., p = 1. We give two examples which show that there is no Liouville theorem 
for positive subharmonic functions in the case p S (0, 1]. That is, there is no 
Liouville theorem which is analogous to the situation in Riemannian geometry, 
where counter-examples were given by jChu83| ILS84j . Our first example is a graph 
of finite volume and the second is of infinite volume. 

Example 4.1 (Finite volume). Let G = {X,E) be an infinite line, i.e., X = Z and 

xy G E iS \x ~ y\ ~ 1 for x,y £ Z. Define the edge weight by p^y = 2^~'l^l^l^l) 
for xy G E and the measure m by ni{x) = {\x\ + l)^^2^l^l, a; G Z which implies 
m{X) < 00. The intrinsic metric S (introduced in Example 12. 4p is compatible as it 
satisfies p{x, a; -I- 1) > C{\x\ + 1)~^ and, thus, X]^-oo Pi^' a; -I- 1) = 00. However, 
the function / defined as 

/(a:)=sign(a;)(2l-l-l), x G Z, 

is harmonic and, clearly, / G LP{X,m), p G (0, 1]. 
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Example 4.2 (Infinite volume). We can extend the example above to the infinite 
volume case. Let G be the graph from above and G" be a locally finite graph G' 
of infinite volume which allows for a compatible path metric. We glue G" to the 
vertex .T = of the graph G by identifying a vertex in G' with x = 0. Next, we 
extend the path metrics in a natural way and obtain (by rcnormalizing the edge 
weights at the edges around x = if necessary) again a compatible intrinsic metric 
and the graph has infinite volume. Moreover, we extend / on G from above by zero 
to G" and obtain a harmonic function which is , p G (0, 1]. 
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